perm filename TERM.206[F76,JMC] blob
sn#244548 filedate 1976-11-02 generic text, type C, neo UTF8
COMMENT ⊗ VALID 00002 PAGES
C REC PAGE DESCRIPTION
C00001 00001
C00002 00002 .require "memo.pub[let,jmc]" source
C00004 ENDMK
C⊗;
.require "memo.pub[let,jmc]" source
.CB TERM PROJECTS FOR CS206
The term project is a chance to write a substantial LISP
program and write it up. A secondary possibility is a proof of
correctness of some LISP programs of moderate size.
It is possible to get a B in the course without a term
project but not an A. A C project will not help get a B.
The writeup is the primary product that will be graded, so make
it clear what your program does and why.
Here are some
topics that have been used in the past and may be used again:
.item←0
#. Improving the LCOM4 compiler. The LCOM4 compiler may be made to
.subitem←0
&. Compile iterative code when possible.
&. Compile good arithmetic code.
&. Compile ⊗label.
&. Compile program feature code.
&. Meet some other deficiency that you notice.
#. Make an improved Syntax-directed computation system.
&. Handle associative and/or commutative expressions.
#. Play a game, e.g. 3-dimensional tic-tac-toe. If you do
this one, remember to hold individual test runs to a few seconds.
It is very easy to hog the computer by making a tree search one
step deeper.